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DFT 


Discrete Fourier Transform. j- j ♦ 
Process for obtaining the frequency component of digital audio data. 


FFT 


Fast Fourier Transform. 

Algorithm for the fast performance of a discrete Founer transform. 

it t l. •_. -j uiiiArt cct in tKfl «wjfirjition is ren aced ov another Ur I i 

The same effect can be obtained wnen rri in me spewncduuu i» icpiavcu *jj """"^ vi • 

however, the processing time is increased. 


IFFT 


Inverse Fast Fourier Transform. 


Time H Amain 


Space, before FFT. where the PCM wave of digital audio data is present 


Frequency domain 


Space where a frequency component is present after the FFT has been performed for digital audio data. 


Frame 


i t j j- i ~ j _ j.*AA*inn pi/rtAm in titic muontiAn flvtrsft n ortn^tsnt number 
An embedding system and a detection system in mis invenuon e*udw a winum numi/si 

of samples from digital data, and perform a FFT for the samples 

Digital data consisting of a constant number of samples is called one frame. 


Window 


In this invention, before a FFT is performed or after an IFFT is perdormed for embedding or detection, 
digital data is multiplied by a specific function. This process is called 'windowing', and the function 
to be multiplied is called a "window function'. Basically, a sine function is employed as the window 
function ; however, another function that satisfies a condition may be employed. 


Additive 
information 


Information to be embedded in digital data : copyright information, copying and reproduction permission 
conditions music names or words. First, the information is represented as a bit sequence consisting of 
Os and 1s. and then, by replacing Os by - Is. the obtained information b actually used for embedding. 


Original sound^ 


Digital audio data in which no information has been embedded yet. 


Embedding signal 


A signal equivalent to a digital data change during the embedding process. _ 
This term is used for the time domain and the frequency domain. 


Frequency band 


In this invention, all the frequency bands are sorted into several frequency 
bands, and one bit is embedded in each band (there are exceptions). 


Mask 


A sequence of +1$ tod -It thai is actoowfedgd by the embedding system »d the detection system 

This determines whether the frequency component of digital data should be increased or decreased n the embedding process. 

Also ■ the detection process, the mask determines whether the frequency component should be additw or subtracted. 


Frame 
synchronization 


This process is required for conventional frequency domain detection ; however, it is not required 
for the detection performed by this invention 

A process for determining the range of digital data that was used as a frame in the embedding process 


Bit detection 
value 


A numerical value used for the detection process to determine 
each bit of additive information embedded in digital data. 


Cycle synchronization 


One of the processes used for the invention, for determining the first frame. 


Frame shift 


A distance between the first frame obtained by the FFT rn the detection process and the first frame 
in the embedding process. This shift is unknown at the beginning of the detection process. 
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N 
n 
B 
b 

. W 
w 
F 
f 

a<f n) 


The number of samples included in one frame. . — . 

■i • 11Afti j * n nwptpnt trw* nnsition of a sample. A positive or negative integer. 
Thn numhrr nf hit*; of additive information to be embedded. 
An inHrr iiiftH tr> rfnro^nt *h« position of a sample. A natural number B or smaller. 
The number of frequencies used for embedding. 

An index used to represent the position of a frequency. A natural number W or smaller. 

The number of frames used for one embedding. — _ 

a • . „ ...j trt r anro«ent tho rraition of a frame. A natural number F or smaller. 

The n-th sample value in a frame f of digital audio data Since frames 

me n ui . , - \ = « f* „ j_ u yo\ rn ^ n < Kt /9\ After the embeddina 

are overiapped. a (f+1.n)sa (f,n + N/Z) I0<nsn/<:j. mier ine emueuum«, 


aw(f,n) 
w(n) 


The n-th sample value in a frame f after the windowing 

of digital audio data. After the embedding, aw' (f.n) may be employed. 

Window function. — 


lower(b) 
upper(b) 
CB 


The minimum frequency in a freauency band in wh.ch the b-th bit is to be embedded. — 
The maximum frequency in a frequency band in which the b-th bit is to be embedded. 
A sequence of additive information to be embedded. Constituted by CB b . 


CB b 


The b-th value of additive information to be embedded. A value of +1 or -1, 


C 


A sequence of additive information to be embedded. A frequency is used as a subscript. 


C w 


a ...i... information « n pmh^HHpH at freouencv w Either a value of + 1 or ~ I. 


M 
M f.w 


A matrix of masks having F rows and W columns. : — 

Mask for frame f and frequency w. a vaiue ot t i or i. 
This may be employed as the abbreviation M,. w (C). 


M f,w< C > 


Mack- fnr frame f and freauencv w. used for embedding additive information C. 
A value of + 1 or - 1. - — 


F 1.w 


A frequency component vector for frame 1 and frequency w. Includes a ieal number component and an maguary number component. 


F 'f.w 


A frequency component vector after the embedding. 


F ,w 


An amplitude for frame f and frequency w. F may be employed after the embedding. 


'f.w 


An imaginary number component for frame f and frequency w. T may be employed after the embedding. 


*f.w 


A real number component for frame f and frequency w. R' may be employed after the embedding. 
c c=|f 1 *= / R? +1? is established. 

h f,w |r lw> V ^ 'f.w 


AF f.w 


An embedding signal of frame f and frequency w. A vector in a frequency domain. 

F f.w = ff.w' 4 ' AF f.w . . ; . 


A, 1.w 


The imaginary number component of an embedding signal of frame f and frequency w. 
r fw= + A1 f.w . - - 




The real number component of an embedding signal of frame f and frequency w. 

R 'f,w == ^.w* AR f,w ; 


P f.w 


Permissible range obtained for frame f and frequency w by using an auditory psychological model. 




A detection value for b-th additive information. A floating point number. 


C b (s) 


A detection value for the b-th additive information while assuming an s frame shift. 


c + .b 


A detection wfcie obtained while assuming 1 1 b embedded n the b-th additive information. A floating-point number. 


c + .b< s > 


C + j while assuming an s frame shift. 


c -.b 


A detection vatic obtained whfe assuming - 1 « ^bedded in the b-th additive nformafon. A floating point number. 


C. b (8) 


C-> while assuming an s frame shift. 




A cycle synchronization value while assuming an s frame shift. A floating point number. 


\ 


A threshold value for determining the reliability of a bit. A constant set in advance. 


TWM 


A threshold value for determining the presence of a watermark. A constant set in advance. 



